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Abstract. We prove that for all but a certain number of abelian groups of order n 
the Davenport constant is atmost ^ + k — 1 for positive integers k < 7. For groups of 
rank three we improve on the existing bound involving the Alon-Dubiner constant. 



I. Introduction 

Let G be an abelian group of order n. A sequence of elements (not necessarily 
distinct) of G is called a zero sum sequence of G if the sum of its components is 0. 
The zero-sum constant ZS(G) of G is defined to be the smallest integer t such that 
every sequence of length t of G contains a zero-sum subsequence of length n, while 
the Davenport constant D(G) is the smallest integer d such that every sequence of 
length d of G contains a zero-sum subsequence. 

The study of the zero-sum constant dates back to the Erdos-Ginzburg-Ziv theo- 
rem of 1961 [EGZ]. On the other hand Davenport in 1966 introduced D(G) as the 
maximum possible number of prime ideals (with multiplicity) in the prime ideal de- 
composition of an irreducible element of the ring of integers of an algebraic number 
field whose ideal class group is G. More recently, Gao [G] proved that these two 
constants are closely related, i.e. ZS(G) = \G\ + D(G) — 1. It is thus enough to 
study any one of these constants. 

Apart from their interest in zero sum problems of additive number theory and 
non-unique factorisations in algebraic number theory, these constants play an im- 
portant role in graph theory (see, eg, [Ch]). However their determination is still an 
open problem. 

We consider the cyclic decomposition of a group of rankr, i.e. G ~ © Z^ 2 © 
■ ■ • © Zrf r , where di divides di + i . It is clear that M{G) = 1 + ^i=i(^« — 1) is a 
lower bound for D{G). 

It was proved that D(G) = M(G) for p groups and for groups of rank 1 or 2, 
independently by Olson [O] and Kruswijk [Bl] and the equality is also known to 
hold for several other groups. Olson and Baayen both conjectured that the equality 
holds for all finite abelian groups. The conjecture however turned out to be false . 
Geroldinger and Schneider [GS] in 1992 in fact showed that for all groups of rank 
greater than 3, there exist infinitely many cases where D(G) > M(G). 

As far as upper bounds are concerned, the Erdos-Ginzburg-Ziv theorem that 
asserts that for a finite abelian group of order n, ZS(G) < 2n — 1 [EGZ] has been 
improved. Alon, Bialostocki and Caro [cited in OQ] proved that ZS(G) < 3n/2 if G 
is non-cyclic. Caro improved this bound to ZS{G) < 4n/3 + 1 if G is neither cyclic 
nor of the form Z2 © Z*2t- On excluding Z3 © Z^t as well, Ordaz and Quiroz [OQ] 
tightened the bound to 5n/4+2. It is easy to see that though it is true for k = 1, 2, 3 
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and 4; for a general positive integer k we cannot say that D(G) < ^ + (k — 1) 
whenever G is not of the form Z u © Z Mt , u < k. 

On the other hand , Alford, Granville and Pomerance [AGP] in 1994 used the 
bound D(G) < m(l + log — ), where m is the exponent of G, to prove the existence 
of infinitely many Carmichael numbers. 

In this paper, we combine the two types of upper bounds to prove that 

Theorem . If G is an abelian group of order n and exponent m, then for k < 7, its 
Davenport constant D(G) < ^ + (k — 1) whenever ^ > k . 

Thus when the ratio ^ is small, we get an improvement on the [AGP] bound. 
We expect the above result to be true for all k < y/n. 

To study the Davenport constant, it is sometimes useful to use another constant 
D S (G) which is the smallest integer t such that every sequence of G with length t 
contains a zero sum subsequence of length atmost s. 

Olson calculated D p (Z p ®Z p ) for a prime number p and used it to determine D(G) 
for the rank 2 case. As yet, no precise result is known for D p (Z r p ) for r > 3. But 
Alon and Dubiner [AD] proved a remarkable bound in 1995, i.e. _D p (Zp) < c(r)p. 
In fact c(r) can be taken to be (cr log r) r where c is an absolute constant. Dimitrov 
[D] used the Alon Dubiner constant to prove that D(G) < M{G){Kr\ogr) r for 
an absolute constant K. In the general case we have only a slight improvement of 
Dimitrov's result. It is for the rank 3 case that our result is interesting. 

Theorem . If G ~ Z ai © Z aia2 © Z aia2a3 , we have 

£>(G)<M(G)(1 + — ), 
a 2 a 3 

where K is a constant of the same order of magnitude as that obtained by Alon- 
Dubiner. 



At the end we give an elementary proof of a result of Alon Dubiner that helped 
them obtain the bound for D p {'E r p ). 

II. A General Bound 

We first prove a lemma which would help us find bounds for the Davenport 
constant when reasonable bounds can be found for D S (G) and when D(l? a ) can be 
calculated, for example when s is a power of a prime. 



Lemma 1. Let D S (Z S S ) < A , u = [^zf)]> and let 



h= K )h =D(Z a ®Z ab ), a^l 
= D(Z b ), a = l. 



Then, if h > u + 1, 



D(Z s ©Z sa ©Z sa6 ) <B(h atb ), 
where B(h a , b ) = (h a , b - u - l)s + A. 
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Proof. 

Let S be a set of B(h) elements of Z s © Z sa © Z sa \, . Every sequence of length 
atleast D S (Z S ©Z s ©Z s ) contains a zero sum subsequence of length atmost s. Thus 
B(h) contains one zero sum subsequence of length atmost s. On removing this zero 
sum sequence, we would still have more than D S (Z 3 S ) elements left in B(h). Thus 
there exist disjoint subsets A\, A 2 , ■ ■ ■ Ah- u -i in S such that \Aj\ < s and the sum 
of the elements of Aj is (0, 0, 0) in Z 3 . If these sets are removed from B(h), we still 
have more than B(h) — (h — u — l)s > D S (Z 3 ) elements from which we can extract 
another subset Ah- U disjoint from the others of length < s and still of sum (0, 0, 0) 
in D S (Z 3 ). Now 

B(h) - (h - u)s > A - s > uD(Z 3 p ). 

So we can extract u more subsets Ah- u +i, • • • > disjoint from the rest the sum 
of whose elements is still zero in Z 3 . 

Thus we have h disjoint subsets whose sum in Z 3 is (0, 0, 0), i.e. the sum is of the 
form (a,jS,bjS,Cjs) . Suppose that a ^ 1 and for j < h let Cj = (bj,Cj). Now ajs 
is in Z s and since we have taken the sum over h sets, there exists a subcollection 
of Cj whose sum is (0, 0) in Z a © Z a &. The corresponding subcollection of Aj will 
suit our purpose in Z s © Z sa © Z sa b. 

If a = 1, we take Cj = (cj) and proceed as before. 

□ 

To get precise bounds it is often necessary to actually evaluate D{Z 3 ) or atleast 
find reasonable bounds. This is possible for small values of s as follows : 

Lemma 2. We have, 

D s ( Z S ®Z S ®Z S ) = 8, s = 2 

= 17, s = 3,. 
= 22, s = 4. 

Proof. The first two assertions can be verified directly. We notice that any 9 
distinct elements in Z\ contain a zero sum subsequence. The third follows essentially 
from Harborth [H]. 

□ 

Sometimes we cannot find an effective bound for D(Z 3 ) but we might be able to 
use the following weaker bound which can be proved in the same way as Lemma 1. 

Lemma 3. We have 

D{Z r - X © Z s a f ) < D(Z r s a)t. 



Theorem 1. If G is an abelian group of order n and exponent m, then for every 
positive integer k < 7, its Davenport constant D(G) is atmost ^ + (k — 1) whenever 

n \ 7„ 
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Proof. We notice that the exceptions to the bounds stated in the theorems 
of Erdds-Ginzburg-Ziv [EGZ], Alon-Bialostocki-Caro [ABC], Caro [C] and Ordaz- 
Quiroz [OZ] can be reformulated as the cases where ^ > k to assert our result for 
k= 1,2,3 and 4 respectively. 

It is known [AGP] that 

71 

D{G) <m(l + log— ) 
m 

and the condition mil + log — ) < t + k — lis satisfied whenever — > 31 for k = 7. 
Thus it suffices to examine the groups where ^ < 31 . 

Case 1 : rank(G) > 5. 

We notice that for a group of rank greater than 5, — is always greater than 31. 
Let 

G ~ Z ai © Z aia2 © Z aia2a3 © Z aia2a3a4 © Z aia2a3a4as . 

Here n = ala^alala^, and m = 0102030405. Since ai > 2, ^ < 31 only when 
ai = 2, a 2 = a 3 = a 4 = 1. Now, a result of [OQ] says that for any abelian group K, 

D(Z 2 © Z 2 © Z 2 © K) < 2D(K) + 3. 

Taking K to be Z 2 © Z 2t , we get D(G) < At + 5 < f t + fc - 1 for k = 5, 6, 7. 
Case 2 : rank(G) = 4. 

The condition — = a\ a\a% < 31 is satisfied only for the following groups of rank 
4 that would violate the AGP condition would be of the form 

d ~ Z 2 ©Z 2 ©Z 2 ©Z 2t , 

G 2 ~ Z 2 ©Z 2 ©Z 4 ©Z 4t , 
G 3 ~ Z 2 ©Z 2 ©Z 6 ©Z 6t , 

and 

G 4 ~ Z 3 ©Z 3 ©Z 3 ©Z 3t . 

However the first case satisfies the stronger condition of the Baayen-Olson conjec- 
ture, i.e. D(G) = M(G). This was proved for odd t [B2] and for even t it follows 
from the fact that in this case 

G\ = H © Z p fc u 

H being a p-group and p h > M(H), a case that satisfies the BO conjecture [vE]. 
For Gi we split it as a sum of two groups H and K and use the estimate (see eg 

[C]), 

D(H + K)< (D(H) - 1)\K\ + D(K). 

We take H to be Z 2 ©Z 4 ©Z 4t . Then D{H) = M{H) (see [vE]). Thus D(G 2 ) < 
8t + 8 which is less than ^ + k — 1 for alH when k = 5 and for t > 1 when /c = 6, 7. 
But for t = 1 we have a p-group. 

The same argument works for G 3 . For G 4 we use Lemma 3 and get 



D(GA < Qt < —t 4- fi 
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for k = 7. Since ^ = 27 the inequality is already satisfied by the AGP bound for 
fc = 5,6. 

Case 3 : rank(G) = 3. 

Since a\a 2 > 31 ensures that D(G) < t + k — 1, and — > k we are left with 
the cases G7 5 ~ Z 2 © Z 2m © Z 2ut , l<it<8,G 6 ~Z 3 © Z 3 „ © Z 3 „ t , u = 1, 2, 3 ; 
G 7 ~ Z 4 © Z 4 © Z 4t and G 8 ~ Z 5 © Z 5 © Z 5t . 

Now 67 5 satisfies the BO conjecture. This follows from the fact that u has no 
prime divisor greater than 11, which is a sufficient condition from a result of van 
Emde Boas [vE]. 

With s = 3, a = l,b = t in Lemmas 1 and 2, we obtain, for k = 5 or 6 that 

27 

£>(Z 3 © Z 3 © Z 3t ) < 3* + 8 < — * + k - 1, 

whenever t > 2. 

When £ = 1, we have a p-group and the BO conjecture is satisfied. 

For k = 7 we know that for Z 3 © Z 3 © 7*6 the BO condition is realised [vEK] and 
we are within the claimed bound. The same is true for the cases v = 2, 3 in Gq 
[vE]. For G7 we use Lemmas 1 and 2 with s = 4, a = l,b = t to obtain that 

64 

D(G 7 ) <4t + 27< yt + 6 

for t > 4, k = 7. Lemma 3 gives the desired bound for k = 5 or 6 , t < 3, k = 7 in 
G7 as well as for all cases of G 8 . 

Case 4 : rank(G) = 2. 

It is well known that D(G) = a\ + aia 2 — 1 and the inequation 

a\(i2 

a\ + a\a 2 — 1 < — ; h k — 1 

k 

is always true for ai = ^ > k. 

□ 

Remark. This bound is tight, since D(Z k © Z kt ) = kt + k — 1. 

Conjecture. We believe that Theorem 1 is true for all k < ^fn. Notice that this 
is a weaker claim than the Narkiewicz-Sliwa conjecture that D(G) < M(G) + r — 1 
for a group of rank r. 

III. Rank 3 case 

We now use the Alon-Dubiner theorem for improving the existing bound for the 
Davenport constant when the rank of the group is 3 which is [D] 

D(G) < K 3 M(G), 

where K 3 is a constant of the same order of magnitude as that of Alon-Dubiner, 
and M(G) = aia 2 a^ + a\a 2 + cii — 2. Our method also gives a minor improvement 
for the higher rank cases. 

We state a Lemma which can be seen as a generalisation of Olson's result for 
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Lemma 5. Let d be a divisor of a and let 

h = D(Z a/d © Z ab/d © Z abc/d ), a^d, 
= D(Z b ®Z bc ) , a = p , b+ 1, 
= L>(Z C ) , a = d,b= l,c^ 1. 

Then 

D(Z a ®Z ab ®Z abc ) < B(h), 
where B(h) = (h — u — l)d + A, and A and u are as defined in Lemma 1. 

Proof. Same as that of Lemma 1. □ 

Theorem 2. Let G ~ Z ai © Z aia2 © Z aia2a3 . Then 

-D(C) < aia 2 a 3 + aia 2 + Xai, 

where K is a constant of the same order of magnitude as that of Alon-Dubiner. 

Proof . 

We use Lemma 3 above and the Alon Dubiner bound, 

D p (Z/) < c(r)p, 

where c(r) is a constant. In particular, for r = 3, we write DP(Z p 3 ) < (K + 3)p 
with (K + 3)p >7p-4. Thus hp + Kp > hp + 4p - 4. 

For fixed a 2 , a 3 we write h{ax) = D(Z ai © Z aia2 © Z aia2a3 ). 

Using Lemma 3 we see that if p divides a± , 

h( ai ) < h(( ai /p) + K)p. 
Let ai = pip 2 ■■■pt with p { > p i+1 . Thus 

h(pip 2 ••■Pt) < H(P2 •••Pt) + K)p. 
Repeating the above process we get 

h{ai) < ai/i(l) + K(p 1 p 2 - ■ -p t +PiP2---Pt-i H VPi) 

But 

11 1 

P1P2 ■ ■ -Pt+PiP2 ■ ■ -Pt-iH VPi = ai(H 1 1 1 ) < 2ai. 

p t PtPt_i PtPt-i---P2 

This gives L>(Z ai © Z aia2 © Z aia2aa ) < ai D(Z a2 © Z a2a3 ) + 2Ka u 
i.e. 

D(Z ai © Z aia2 © Z aia2a3 ) < aia 2 a 3 + a x a 2 + (2K - l)ai. 
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Remark. For the case of a general r we get D(G) < M(G)(1 + ^^-) and the 
improvement from the existing bound comes into picture only when a r _i and a r 
are large. 

The proof of Theorem 2 uses an inequality of [Proposition 2. 4, AD]. Here we give 
a slightly improved constant for the inequality. The proof goes on the same lines 
as [AD] but uses no graph theory. We include it here for the sake of completion. 

Theorem 3. Let A be a subset of Z^ such that no hyperplane contains more than 
| A | /AW elements of A. Then for all subsets Y of Z^ containing at most p d /2 
elements, there is an element a G A such that 

\(a + Y)\Y\>^\Y\. 



Proof. If possible, let there exist no such a. Then L(a) = \(a + Y)\Y\ < ^\Y\ 

for all a e A. Since L(ja) < jL(a), we get L(ja) < ^ | Y | for all j < p/W. 
This gives 

M(ja) = L(ja) + L(-ja) < \ Y \ . 

op 

Let J= [£]. Then 

S = H E M(ja)<J(J+l)^\Y\\A\. 

a l<j<J P 

On the other hand we shall get a lower bound for S. For any b define 

x y 

where for notational convenience we write / for e~ and G for the group Z^. 
Then 



T(b) = V(l - / 5 - 5 ) V r-^-w). 

a 2/1,2/2 



2/i,J/2 a; 

= B-D. 



Clearly 5 = \Y\ and D is the number of solutions of the equation y\ — yi = b 
which is the same as (b + Y) n y. 

Thus B — D = |(6 + y)\y| = L(6). Thus 

M(ja) = L(ja) + L(-ja) = T(ja)+T(-ja) = £(2 - l''™ - X>*| 2 . 

K 2/ 
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Then 

4 



x^Q a j P y 



^E«iE<* s i 2 

x^O y 



where R is a minorisation of YJ a Y^- sin 2 (^ja.a;) for i^O. 
We then have 

^iEE' Is i 2 -^EiE' Is i 2 

' ' xeG y ' ' x=0 y 

4R 

> 4R\Y\ - ^|E| 2 > 2R\Y\, 

since |E| < On the other hand, to get a lower bound for R we note that the 
least value is obtained by taking ja.x as small as possible. Thus the condition that 
no hyperplane contains more than ^ elements implies that a.x > W for atleast ^ 

values of a. Considering only these values, we have i?>^M and S>^|Y|. 
This gives a contradiction. 
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